// 线性筛法
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1000010;
int primes[N], cnt; // primes[]存储质数，cnt累加质数
bool st[N];
bool get_prime(int n)
{
    for (int i = 2; i <= n; i++)
    {
        if (!st[i])            // i是质数
            primes[cnt++] = i; // primes[]存储质数，cnt累加质数
        for (int j = 0; primes[j] <= n / i; j++)
        {
            st[primes[j] * i] = true; // 质数相乘为合数
            if (i % primes[j] == 0)   // 当primes[j]是i的最小因子时退出
                break;
        }
    }
}
int main()
{
    int n;
    cin >> n;

    get_prime(n);
    cout << cnt << endl;
    return 0;
}